هم-دورهای متروید شکافته شده

thesis
abstract

این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است.‎‎ ‎در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمینه ساز فصل های بعدی می باشد. ابتدا این عمل را روی گراف ها تعریف کرده و سپس به متروید‎های دودویی تعمیم می دهیم و در ادامه به بررسی پایه ها و دورها و هم-پایه های متروید شکافته شده می پردازیم.‎‎ ‎در فصل سوم که هدف اصلی این پایان نامه است هم-دورهای متروید شکافته شده را مورد بررسی قرار می دهیم.‎‎ ‎در فصل چهارم عمل دیگری به نام عمل شکافتن نقطه ای را معرفی می کنیم. در ابتدا این عمل را در مورد گراف ها تعریف می کنیم و سپس ان را به مترویدهای دودویی تعمیم می دهیم ودر آخر هم-دورهای متروید به دست آمده از این عمل را که متروید عنصر شکافته نام دارد‏‏، مورد بررسی قرار می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

دورهای همیلتنی در گراف دوری متروید

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

15 صفحه اول

متروید های به هم چسبیده شده

در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن از mوn تعریف می کنیم که این متروید،متروید l روی a?bبه طوریکه m=l| aوl.b=n باشد.نشان می دهیم که چنین چسباندن برای هر...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023